Domain Decomposition Preconditioners for Spectral Nédélec Elements in Two and Three Dimensions
نویسنده
چکیده
In this paper, we present several domain decomposition preconditioners for high-order Spectral Nédélec element discretizations for a Maxwell model problem in H(curl), in particular overlapping Schwarz preconditioners and Balancing Neumann-Neumann preconditioners. For an efficient and fast implementation of these preconditioners, fast matrix-vector products and direct solvers for problems posed on one element or a small array of elements are needed. In previous work, we have presented such algorithms for the two-dimensional case; here, we will present a new fast solver that works both in the twoand three-dimensional case. Next, we define the preconditioners considered in this paper, present numerical results for overlapping methods in three dimensions and Balancing Neumann-Neumann methods in two dimensions. We will also give a condition number estimate for the overlapping Schwarz method. The model problem is: Find u ∈ H0(curl, Ω) such that for all v ∈ H0(curl, Ω)
منابع مشابه
Overlapping Schwarz Preconditioners for Spectral Nédélec Elements for a Model Problem in H(curl)
A two-level overlapping domain decomposition method is analyzed for a Nédélec spectral element approximation of a model problem appearing in the solution of Maxwell’s equations. The overlap between subdomains can consist of entire spectral elements or rectangular subsets of spectral elements. For fixed relative overlap and overlap made from entire elements, the condition number of the method is...
متن کاملFast Solvers and Schwarz Preconditioners for Spectral Nédélec Elements for a Model Problem in H(curl)
1 1. Introduction. In this paper, we present fast solvers and overlapping additive Schwarz methods for spectral Nédélec element discretizations for a model problem in H(curl). Results of numerical experiments in two dimensions and arguments for a theoretical condition number bound in two and three dimensions are presented. We first show the derivation of the model problem in the implicit time d...
متن کاملBDDC Preconditioners for Spectral Element Discretizations of Almost Incompressible Elasticity in Three Dimensions
Balancing domain decomposition by constraints (BDDC) algorithms are constructed and analyzed for the system of almost incompressible elasticity discretized with Gauss–Lobatto– Legendre spectral elements in three dimensions. Initially mixed spectral elements are employed to discretize the almost incompressible elasticity system, but a positive definite reformulation is obtained by eliminating al...
متن کاملIterative Substructuring Methods for Spectral Element Discretizations of Elliptic Systems I: Compressible Linear Elasticity
An iterative substructuring method for the system of linear elasticity in three dimensions is introduced and analyzed. The pure displacement formulation for compressible materials is discretized with the spectral element method. The resulting stiiness matrix is symmetric and positive deenite. The method proposed provides a domain decomposition preconditioner constructed from local solvers for t...
متن کاملIterative Substructuring Methods for Spectral Element Discretizations of Elliptic Systems. II: Mixed Methods for Linear Elasticity and Stokes Flow
Iterative substructuring methods are introduced and analyzed for saddle point problems with a penalty term. Two examples of saddle point problems are considered: the mixed formulation of the linear elasticity system and the generalized Stokes system in three dimensions. These problems are discretized with spectral element methods. The resulting stiiness matrices are symmetric and indeenite. The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004